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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

pioo^- AMFND +Ka claims in accordance withJhe_following: _ 




1. (cancelled) 

2. (currently amended) Th e branch pr e dict i ng d e v i c e according to c l a i m 1 A branch 
predicting device, comprising: 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction eguivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction eguivalent to a 
subroutine return and the information specifying the return address stored in said storing circuit, 
and outputting a result of the comparison, when the instruction which can possibly be the 
instruction eguivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction eguivalent to a subroutine return, which 
corresponds to the instruction eguivalent to the subroutine call based on the result of the 
comparison, wherein 

the predicted branch is the branch of the instruction eguivalent to the subroutine return in 
an architecture for which a particular instruction for a subroutine is not prepared , wherein said 
storing circuit stores a register number of a link register, which is specified by the instruction 
equivalent to the subroutine call, as the information specifying the return address and wherein 
said storing circuit stores the return address of the subroutine as the information specifying the 
return address . 

3. (cancelled) 
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4. (currently amended) A branch predicting device, comprising: 

a stack circuit storing information specifying a return address of a subroutine; 

a push circuit pushing the information specifying the return address onto said stack 
circuit, when an instruction equivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in a top entry of said 
stack circuit, and outputting a result of the comparison, when the instruction which can possibly 
be the instruction equivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared , and 
wherein only the taken instruction of a branch instruction is thus registered . 

5. (cancelled) 

6. (currently amended) A branch predicting device, comprising: 

a stack circuit storing information specifying a return address of a subroutine: 

a push circuit pushing the information specifying the return address onto said stack 
circuit, when an instruction eguivalent to a subroutine call is detected: 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction eguivalent to a 
subroutine return and the information specifying the return address stored in a top entry of said 
stack circuit and outputting a result of the comparison, when the instruction which can possibly 
be the instruction eguivalent to the subroutine return is detected: and 

an identifying circuit identifying an instruction eguivalent to a subroutine return, which 
corresponds to the instruction eguivalent to the subroutine call, based on the result of the 
comparison, and Th e branch pr e d i ct i ng d e v i c e accord i ng to claim 5. wh e ro i n said identifying 
circuit identifies the instruction which can possibly be the instruction equivalent to the subroutine 
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return as the instruction equivalent to the subroutine return regardless of the result of the 
comparison, if the register number of the branch destination address register corresponds to a 
particular registe r commonly designated as the branch destination address register and 

wherein the predicted branch is the branch of the instruction eguivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared. 

7. (currently amended) A branch predicting device, comprising: 

a stack circuit storing information specifying a return address of a subroutine; 

a push circuit pushing the information specifying the return address onto said stack 
circuit, when an instruction eguivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction eguivalent to a 
subroutine return and the information specifying the return address stored in a top entry of said 
stack circuit, and outputting a result of the comparison, when the instruction which can possibly 
be the instruction eguivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction eguivalent to a subroutine return, which 
corresponds to the instruction eguivalent to the subroutine call, based on the result of the 
comparison, 

Th e branch pr e dict i ng d e v i c e according to claim 5, w herein said push circuit does not 
push the register number of the link register onto said stack circuit if the register number of the 
link register corresponds to a particular registe r commonly designated as the branch destination 
address register, and 

wherein the predicted branch is the branch of the instruction eguivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared . 

8. (original) The branch predicting device according to claim 4, further comprising 
a pop circuit popping said stack circuit when said identifying circuit identifies the 

instruction which can possibly be the instruction equivalent to the subroutine return as the 
instruction equivalent to the subroutine return, and a branch by the instruction equivalent to the 
subroutine return is taken. 
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9. (original) The branch predicting device according to claim 1 , further comprising 
a predicting circuit storing branch history information for a branch prediction, wherein 
said comparing circuit makes the comparison between the information specifying the 

branch destination address and the information specifying the return address, when the branch 
history information is registered to said predicting circuit. 

1 0. (currently amended) A branch predicting device, comprising: 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction eguivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction eguivalent to a 
subroutine return and the information specifying the return address stored in said storing circuit, 
and outputting a result of the comparison, when the instruction which can possibly be the 
instruction eguivalent to the subroutine return is detected; 

an identifying circuit identifying an instruction eguivalent to a subroutine return, which 
corresponds to the instruction eguivalent to the subroutine call, based on the result of the 
comparison; and Th e branch pr e d i cting d e v i c e accord i ng to cla i m 1 . furth e r compr i sing 

a circuit invalidating the information stored in said storing circuit when an event which 
causes a correspondence between a subroutine call and a subroutine return to be imprope r, and 

wherein the predicted branch is the branch of the instruction eguivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared . 

11 . (currently amended) The branch predicting device according to claim A^_2j. further 
comprising: 

a predicting circuit storing branch history information for a branch prediction; and 
a setting circuit setting in said predicting circuit a flag indicating that a return destination 
of a detected instruction equivalent to a subroutine return differs, when an instruction equivalent 
to a subroutine return, which does not return to an instruction address immediately succeeding 
the instruction equivalent to the subroutine call, is detected. 
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12. (original) The branch predicting device according to claim 11 , wherein 

said predicting circuit comprises a return address stack circuit storing the return address 
of the subroutine, pops said return address stack circuit if the flag is recognized at the time of a 
branch prediction, and does not use a popped return address as a predicted branch destination. 

1 3. (currently amended) A branch predicting device, comprising: 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction eguivalent to a subroutine call is detected; 

a comparing circuit making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction eguivalent to a 
subroutine return and the information specifying the return address stored in said storing circuit, 
and outputting a result of the comparison, when the instruction which can possibly be the 
instruction eguivalent to the subroutine return is detected; and 

an identifying circuit identifying an instruction eguivalent to a subroutine return, which 
corresponds to the instruction eguivalent to the subroutine call, based on the result of the 
comparison, 

Th e branch pr e d i ct i ng d e vic e accord i ng to cla i m 1, furth e r compr i s i ng: 
a predicting circuit storing branch history information for a branch prediction;-af*d 
a circuit performing a control such that a predetermined flag is set when an instruction 
equivalent to a subroutine call, which is unregistered in the branch history of te-said predicting 
circuit, is detected, the predetermined flag is reset when an instruction equivalent to a subroutine 
return, which corresponds to the unregistered instruction equivalent to the subroutine call, is 
detected, and the instruction equivalent to the subroutine return corresponding to the 
unregistered instruction is not identified as an instruction equivalent to a subroutine return in said 
predicting circuity 

the predicting circuit predicting the branch responsive to the identifying and the control. 

and 

wherein the predicted branch is the branch of the instruction eguivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared . 
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14. (currently amended) A branch predicting device, comprising: 

a return address stack circuit storing a return address of a subroutine when an instruction 
equivalent to a subroutine call is detected; 

a comparing circuit making a comparison between a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return, and the return 
address stored in said return address stack circuit, and outputting a result of the comparison, 
when the instruction which can possibly be the instruction equivalent to the subroutine return is 
detected; and 

an identifying circuit identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared , and 
wherein only the taken instruction of a branch instruction is thus registered . 

1 5. (currently amended) A branch predicting method, comprising: 

registering information specifying a return address of a subroutine when an instruction 
equivalent to a subroutine call is detected; 

making a comparison between information specifying a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return and the 
registered information specifying the return address, when the instruction which can possibly be 
the instruction equivalent to the subroutine return is detected; 

identifying the instruction which can possibly be the instruction equivalent to the 
subroutine return as an instruction equivalent to a subroutine return, which corresponds to the 
instruction equivalent to the subroutine call, if the information specifying the branch destination 
address and the information specifying the return address match; 

identifying the instruction which can possibly be the instruction equivalent to the 
subroutine return not as the instruction equivalent to the subroutine return, which corresponds to 
the instruction equivalent to the subroutine call, if the information specifying the branch 
destination address and the information specifying the return address do not match; and 

making a branch prediction by using an identification result, and 
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wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared , and 
wherein only the taken instruction of a branch instruction is thus registered . 

16. (currently amended) A branch predicting device, comprising: 

storing means for storing information specifying a return address of a subroutine when 
an instruction equivalent to a subroutine call is detected; 

comparing means for making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in said storing means, 
and for outputting a result of the comparison, when the instruction which can possibly be the 
instruction equivalent to the subroutine return is detected; and 

identifying means for identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared , and 
wherein only the taken instruction of a branch instruction is thus registered . 

17. (currently amended) A branch predicting device, comprising: 

stack means for storing information specifying a return address of a subroutine; 

push means for pushing the information specifying the return address onto said stack 
means, when an instruction equivalent to a subroutine call is detected; 

comparing means for making a comparison between information specifying a branch 
destination address of an instruction which can possibly be an instruction equivalent to a 
subroutine return and the information specifying the return address stored in a top entry of said 
stack means, and for outputting a result of the comparison, when the instruction which can 
possibly be the instruction equivalent to the subroutine return is detected; and 

identifying means for identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, and 
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wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared , and 
wherein only the taken instruction of a branch instruction is thus registered . 

18. (currently amended) A branch predicting device, comprising: 

return address stack means for storing a return address of a subroutine when an 
instruction equivalent to a subroutine call is detected; 

comparing means for making a comparison between a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return, and the return 
address stored in said return address stack means, and for outputting a result of the 
comparison, when the instruction which can possibly be the instruction equivalent to the 
subroutine return is detected; and 

identifying means for identifying an instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the subroutine call, based on the result of the 
comparison, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared , and 
wherein only the taken instruction of a branch instruction is thus registered . 

19. (new) A branch predicting device, comprising: 

a storing circuit storing information specifying a return address of a subroutine when an 
instruction equivalent to a subroutine call is detected; 

a comparing circuit comparing information specifying a branch destination address of an 
instruction which can possibly be an instruction equivalent to a subroutine return and the 
information specifying the return address stored in said storing circuit, and outputting a 
comparison result, when the instruction which can possibly be the instruction equivalent to the 
subroutine return is detected; and 

an determining circuit determining whether instruction equivalent to a subroutine call is 
an non-history instruction that does not get recorded in a branch history and determining 
whether the instruction which can possibly be an instruction equivalent to a subroutine return 
corresponds to the non-history instruction and outputting a determination result, when the 
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instruction which can possibly be the instruction equivalent to the subroutine return is detected; 
and 

a predicting circuit predicting the branch responsive to the comparison result and the 
determination result, and 

wherein the predicted branch is the branch of the instruction equivalent to the subroutine 
return in an architecture for which a particular instruction for a subroutine is not prepared. 
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